#include <cstdio>
#include <cstring>

const int f[ 5 ][ 5 ] = { { 5, -1, -2, -1, -3 }, { -1, 5, -3, -2, -4 }, 
            { -2, -3, 5, -2, -2 }, { -1, -2, -2, 5, -1 }, { -3, -4, -2, -1 } };
char a[ 152 ], b[ 152 ];
int len1, len2, opt[ 152 ][ 152 ];

void init( )
{
    int i, t;
    scanf("%d%s%d%s", &len1, a + 1, &len2, b + 1);
    opt[ 0 ][ 0 ] = 0;
    for ( i = 1; i <= len1; i++ )
    {
        switch( a[ i ] )
        {
            case 'A': t = 0; break;
            case 'C': t = 1; break;
            case 'G': t = 2; break;
            case 'T': t = 3; break;
            case '-': t = 4; break;
        }
        opt[ i ][ 0 ] = opt[ i - 1 ][ 0 ] + f[ t ][ 4 ];
    }
    for ( i = 1; i <= len2; i++ )
    {
        switch( b[ i ] )
        {
            case 'A': t = 0; break;
            case 'C': t = 1; break;
            case 'G': t = 2; break;
            case 'T': t = 3; break;
            case '-': t = 4; break;
        }
        opt[ 0 ][ i ] = opt[ 0 ][ i - 1 ] + f[ 4 ][ t ];
    }
}

void work( )
{
    int i, j, t1, t2, maxn;
    for ( i = 1; i <= len1; i++ )
    {
        switch( a[ i ] )
        {
            case 'A': t1 = 0; break;
            case 'C': t1 = 1; break;
            case 'G': t1 = 2; break;
            case 'T': t1 = 3; break;
            case '-': t1 = 4; break;
        }
        for ( j = 1; j <= len2; j++ )
        {
            switch( b[ j ] )
            {
                case 'A': t2 = 0; break;
                case 'C': t2 = 1; break;
                case 'G': t2 = 2; break;
                case 'T': t2 = 3; break;
                case '-': t2 = 4; break;
            }
            maxn = opt[ i - 1 ][ j - 1 ] + f[ t1 ][ t2 ];
            if ( maxn < opt[ i - 1 ][ j ] + f[ t1 ][ 4 ] )
                maxn = opt[ i - 1 ][ j ] + f[ t1 ][ 4 ];
            if ( maxn < opt[ i ][ j - 1 ] + f[ 4 ][ t2 ] )
                maxn = opt[ i ][ j - 1 ] + f[ 4 ][ t2 ];
            opt[ i ][ j ] = maxn;
        }
    }
    printf("%d\n", opt[ len1 ][ len2 ]);
}

int main( )
{
    int t;
    scanf("%d", &t);
    while ( t-- )
    {
        init( );
        work( );
    }
    return 0;
}
